Chris Pollett > Old Classes >
CS254
( Print View )

Student Corner:
  [Grades Sec1]

  [Submit Sec1]

  [Email List Sec1]

  [Lecture Notes]
  [Discussion Board]

Course Info:
  [Texts & Links]
  [Topics/Outcomes]
  [Outcomes Matrix]
  [Grading]
  [HW Info]
  [Exam Info]
  [Regrades]
  [Honesty]
  [Additional Policies]
  [Announcements]

HW Assignments:
  [Hw1] [Hw2] [Hw3]
  [Hw4] [Hw5]

Practice Exams:
  [Mid1] [Mid2] [Final]

CS254Fall 2006Sec1Lecture Notes

Theory of Computation

Below are my lecture notes for the class so far. They should serve as a rough guide to what was covered on any given day. Frequently, however, I say more in class than is in these notes. Also, I tend to dynamically correct typos on the board that might appear in these lecture notes. So caveat emptor.

Week 1: [Aug 23]

Week 2: [Aug 28] [Aug 30]

Week 3: [Sep 4 -- Holiday] [Sep 6]

Week 4: [Sep 11] [Sep 13]

Week 5: [Sep 18] [Sep 20]

Week 6: [Sep 25 -- cancelled] [Sep 27]

Week 7: [Oct 2 -- Review] [Oct 4 -- Midterm]

Week 8: [Oct 9] [Oct 11]

Week 9: [Oct 16] [Oct 18]

Week 10: [Oct 23] [Oct 25]

Week 11: [Oct 30] [Nov 1]

Week 12: [Nov 6] [Nov 8]

Week 13: [Nov 13-Practice Midterm] [Nov 15 -- Midterm]

Week 14: [Nov 20] [Nov 22 --no class Thanksgiving]

Week 15: [Nov 27] [Nov 29]

Week 16: [Dec 4]